Ela Orthosymmetric Block Rotations
نویسنده
چکیده
Rotations are essential transformations in many parts of numerical linear algebra. In this paper, it is shown that there exists a family of matrices unitary with respect to an orthosymmetric scalar product J , that can be decomposed into the product of two J-unitary matrices—a block diagonal matrix and an orthosymmetric block rotation. This decomposition can be used for computing various one-sided and two-sided matrix transformations by divide-and-conquer or treelike algorithms. As an illustration, a blocked version of the QR-like factorization of a given matrix is considered.
منابع مشابه
Orthosymmetric block rotations
Rotations are essential transformations in many parts of numerical linear algebra. In this paper, it is shown that there exists a family of matrices unitary with respect to an orthosymmetric scalar product J , that can be decomposed into the product of two J-unitary matrices—a block diagonal matrix and an orthosymmetric block rotation. This decomposition can be used for computing various one-si...
متن کاملWhen All Separately Band Preserving Bilinear Operators Are Symmetric ?
The aim of this note is to give an algebraic characterization of those universally complete vector lattice in which all band preserving bilinear operators are symmetric. We start with recalling some definitions and auxiliary facts about bilinear operators on vector lattices. For the theory of vector lattices and positive operators we refer to the books [1] and [7]. Let E and F be vector lattice...
متن کاملOn Di erential Properties of Data - Dependent Rotations and Their Use in MARS and RC
Data-dependent rotations have been found to be a useful component for designing block cipher including MARS and RC6, two candidates for AES. Existing analysis indicates that data-dependent rotations play an important role in thwarting di erential and linear attacks. In this paper, we study di erential properties of data-dependent rotations, and derive a complete characterization of all possible...
متن کاملEla Spectrum of Infinite Block Matrices
The paper deals with infinite block matrices having compact off diagonal parts. Bounds for the spectrum are established and estimates for the norm of the resolvent are proposed. Applications to matrix integral operators are also discussed. The main tool is the π-triangular operators defined in the paper.
متن کاملEla Block Representations of the Drazin Inverse of A
Block representations of the Drazin inverse of a bipartite matrix A = 2 4 0 B C 0 3 5 in terms of the Drazin inverse of the smaller order block product BC or CB are presented. Relationships between the index of A and the index of BC are determined, and examples are given to illustrate all such possible relationships.
متن کامل